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UWB Tracking System Design with TDOA Algorithm 

Abstract 

This presentation discusses an ultra- wideband (UWB) tracking system design effort 
using a tracking algorithm TDOA (Time Difference of Arrival). UWB technology is 
exploited to implement the tracking system due to its properties, such as high data rate, 
fine time resolution, and low power spectral density. A system design using 
commercially available UWB products is proposed. A two-stage weighted least square 
method is chosen to solve the TDOA non-linear equations. Matlab simulations in both 
two-dimensional space and three-dimensional space show that the tracking algorithm can 
achieve fine tracking resolution with low noise TDOA data. The error analysis reveals 
various ways to improve the tracking resolution. Lab experiments demonstrate the UWB- 
TDOA tracking capability with fine resolution. This research effort is motivated by a 
prototype development project Mini-AERCam (Autonomous Extra- vehicular Robotic 
Camera), a free-flying video camera system under development at NASA Johnson Space 
Center for aid in surveillance around the International Space Station (ISS). 



Figure 1. TDOA Tracking Algorithm 


Figure 2. Mini-AERCam 


UWB Tracking System Design with 



Collaborators: Dickey Arndt, Phong Ngo, Chau Phan, 
Julia Gross, John Dusl, Alan Schwing 

NASA Johnson Space Center 


This research was performed while the author held a National Research Council 
Research Associateship Award at NASA Johnson Space Center. 


1 




Outline 


* Introduction to Mini-AERCam 
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AERCam Sprint (STS-87, 1997) 
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Mini-AERCam (RF tracking) 



System Design (Block Diagram) 
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Mo transmit commands from ISS to free-flyer for navigation (downlink). 
Mo transmit real-time data (video, telemetry) from free-flyer to ISS (uplink). 

Mo passively track the free-flyer using telemetry data 
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Power Spectral 
Density (dB) 


What is UWB ? (FCC Definition) 


A ultra wideband device is defined as any device 
where the fractional bandwidth is greater than 
0.20 or occupies 500 MHz or more of spectrum. 


I NB: (Fu-F,) < 0.01 *f c 



Frequency (Hz) 


UWB Pulse in Time and Frequency Domain 



UWB Fine Time Resolution 


Sinusoidal, Narrowband 
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Impulse, Ultra-Wideband 
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Time Resolution vs. Range Resolution 


Time vs. Distance Resolution 

- Ins o 0.3m (1 foot) 

- tps o 0.3 mm 

- 30ps o 1cm (Leading Edge Detection) 
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Time of Arrival (TO A) 



& Ranging: requires duplex transmission 
and incurs overhead (Asynchronization) 

& Synchronization: hard to achieve the 
synchronization precision between the 
transmitter and receiver ; 1 microsecond 
synchronization error can easily 
translate into 300 meters of range error 
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Hyperbola: b 2 x 2 - a 2 y 2 = a 2 b 2 


y 



Time Difference of Arrival (TDOA) 





Advantages of TDOA 


& No synchronization between Tx and Rx 


& Simplex (one-way) data estimation 
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Taylor Series Expansion Non-linear Least 
Squares (NLLS) Iterative Algorithm 


f k (x,y) = f k (x 0 ,y 0 ) + ^ L (x-x 0 ) + ^ L (y-y 0 ) 


dx 
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Two-Stage Weighted LS Algorithm 


Ic No Initialization Problem (no first guess) 

& No Convergence Problem (always converges) 

* No Iteration Problem (low computation cost) 

& Achieved Cramer-Rao Lower Bound (optimal estimator) 
& No Free Lunch (need one more receiver) 



fracking Simulation Demo 


* Random Tracking 
& Orbit Tracking 

1 . TDOA Estimation Noise Level (std=0.01 ) 

2. TDOA Estimation Noise Level (std=0.001) 

3. TDOA Estimation Noise Level (std=0.0001) 
& Receiving Antenna Configuration 

& 3D Orbit Tracking 
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Random Tracking 
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E rro r An a I y sis (st d=0 .01) 
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E rro r An a I y s i s (st d=0 . 00 1 ) 
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Error Analysis 


Standard Deviation 
of TDOA (ns) 

Maximum Error (m) 

Average Error (m) 

0.01 

61.3271 

3.1372 

0.001 

4.3110 

0.3172 

0.0001 

0.4366 

0.0317 


The tracking error is linear to the standard deviation of TDOA data 



Ant e n n a Co nfi g u rat i o n (st d=0 .01) 
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UWB 3D Tracking Simulation 
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UWB 3 D T ra c k i n g S i rn u I at i o n (st d=0 .01) 
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E rro r An a I y s i s (st d=0 .01) 
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& Signal Generator 



& Evaluation Kit 
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Lab Experiments (setup) 




Lab Experiments ( Four Antenna Scheme) 


Performance Analysis Tool 
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Antenna #1 Antenna #2 


Antenna #3 


Antenna #4 


Lab Test 


& 1 5 feet by 1 5 feet lab space 

& 3 antennas mounted evenly on a circle of radius 
62cm with the reference antenna at center 

&TDOA data measured from EVK Radios and fed 
into the tracking algorithm 

& Observed position error (less than 1 foot) 
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Error Analysis 




(x,y) = f(x i y i T n ) 

Cov(x,y) = g(m T ,a 2 T ) 

2 

<T TDOA measurement resolution 

T 

m T 


Receiving antennas configuration 



& A UWB tracking scheme has been established and 
simulations show TDOA algorithm achieves fine 
resolution in small error region 

1c The preliminary lab experiments demonstrate the 
tracking capability of the UWB technology 

& Enhanced TDOA estimation method and optimal 
antenna configuration will be investigated to improve 
the resolution 

If 2D tracking capability will be extended to 3D 
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